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STOCHASTIC  DUELS  WITH  DISPLACEMENTS  (SUPPRESSION ) ^ 

BY 

G.  TREVOR  WILLIAr^S^ 


ABSTRACT 


The  stochastic  duel  is  extended  to  include  the  possibility  of  a near-miss 
on  each  round  fired,  which  causes  the  opponent  to  displace.  During  dis- 
placement, the  displacing  contestant  cannot  return  the  fire  but  is  still 
a target  for  his  opponent.  An  alternative  interpretation  of  this  model 
is  to  consider  the  displacement  time  as  the  time  a contestant's  fire  is 
suppressed  by  his  opponent's  fire  and  that  he  does  not  move  but  mierely 
ceases  fire  temporarily.  All  times  are  exponentially  distributed. 


Some  earlier  work  has  considered  mobility  by  incorporating  varying  projec- 
tile time  of  flight,  [1]  and  [2],  or  by  varying  hit  probability,  [3],  [4], 
and  [5].  Some  very  simple  models  where  the  contestants  displace  upon 
receiving  a near-miss  are  provided  in  [6],  [7],  and  [8].  In  this  paper, 
we  consider  a more  general  situation  of  the  latter  type. 

NOTE:  The  numbers  in  brackets  pertain  to  the  references  liste.d  at  the  end 
of  the  paper. 

In  general,  most  earlier  studies  of  stochastic  duels  have  not  considered 
an  interaction  between  the  two  contestants,  A and  B.  That  is  to  say,  the 
same  results  would  have  been  effected  if  each  fired  separately  at  his  own 
target  in  two  different  localities  and  they  subsequently  compared  their 
times  to  score  a kill,  having  previously  agreed  that  the  quicker  of  the 
two  would  be  the  winner.  We  shall  now  consider  a duel  where  A's  behavior 
is  contingent  upon  B's,  and  vice  versa. 

We  assume,  as  usual,  that  both  duelists  begin  to  load  and  fire  simulta- 
neously, but  we  now  add  the  possibility  that  one  or  the  other  may  score 
a near-miss,  the  effect  of  which  on  a duelist  is  to  make  him  move  to  a 
new  firing  position.  We  may  imagine  that  if  he  did  not  move,  he  would 
immediately  be  killed  since  his  opponent  has  now  gotten  his  range.  During 
his  displacement  time,  he  is  subject  to  fire  from  his  opponent  but  cannot 
return  it.  We  assume  that  the  probabilities  of  a near-miss  and  a kill 
are  the  same  from  round  to  round  and  that  once  a duelist  has  displaced 
because  of  a near-miss,  he  proceeds  to  load  and  fire  as  before.  His  dis- 
placement and  firing  times  are  random  variables  whose  probability  density 
functions  are  knov-m  and  are  not  necessarily  the  same. 

An  alternate  interpretation  that  may  be  useful  is  as  follows:  Upon  receiv- 
ing a near-miss,  the  duelist  merely  seeks  cover  in  his  present  position  and 
ceases  fire  for  a period  of  time  equal  to  the  corresponding  displacement 
time,  i.e.,  merely  interpret  displacement  time  as  fire -suppress ion  time, 
and  the  model  is  a fire-suppression  model  as  it  stands. 

Our  first  step  is  to  eliminate  from  consi de-ati on  all  complete  misses  on 
both  sides.  We  are  thus  left  with  a series  of  near-misses  that  form,  so 
to  speak,  a succession  of  turning  points  on  which  the  duel  hinges.  It  does 
not  matter  which  of  the  duelists  scores  a near-miss  since  it  still  inter- 
rupts the  course  of  the  duel.  We  thus  make  a list  of  when  the  near-misses 
occurred  and  who  scored  them.  Ultimately,  the  duel  ends  on  a near-miss 
which  was  actually  a kill. 
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We  introduce  the  following  notation.  Let 

= the  conditional  probability  that  A scores  the 
next  near-miss  given  that  A scored  the  last  one 

p,n  = the  conditional  probability  that  B scores  the 
next  near -miss  given  that  A scored  the  last  one 

and  similarly  for  Pg^  and  Pgg.  Then,  we  plainly  have 


(1) 


PaA  ^ PaB  " PbA  PbB  " ^ • 


(2) 


Next,  let 

p.  = the  unconditional  probability  that  A scores  a 
near-miss  on  any  round 

= the  conditional  probability  that  A scores  a kill 
given  a near-miss 

that  is,  on  any  near-miss,  a kill  may  or  may  not  have  occurred,  and 

k.py^  = the  joint  probability  of  a near-miss  and  a kill 
or  just  simply  a kill 

Also,  let 

Pa  = 1 - Pa  ==  the  probability  that  A misses  entirely 
on  any  round 

and 

= 1 - kA  = the  conditional  probability  that  A does 
not  score  a kill  given  a near-miss 


(3) 

(4) 


(5) 


(6) 


(7) 


Of  course,  there  is  an  identical  set  of  notation  for  B.  We  further 
let 

Pr,A  = the  probability  that  A scores  the  first  near-miss 

(8) 

Pgg  the  probability  that  B scores  the  first  near-miss 


so  that 

Pqa  Pob  = ^ 


(9) 
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and  we  call 


P_  (A)  = the  probability  that  A kills,  for  the 
" first  time,  on  near-miss  number  n 

P-  (B)  = the  probability  that  B kills,  for  the 
first  time,  on  near-miss  number  n 

Then,  the  probability,  P(A),  that  A wins  the  duel  is 


(10) 


P(A)  =ZP„(A) 

r*)  " 

and  similarly  for  B 

P(B)  = SpJB) 

r.-l  ^ 

also,  P(A)  + P(B)  = 1. 

Clearly,  when  n = 1 , we  have 


(11) 


Pi  (A)  - Pqa'^a  ^1^^^  " ^^Ob'^B  . ^ 

Now,  the  probability  that  A scored  a near-miss  on  round  n-1  but  did  not 

1. 

kill  is  given  by  |^Pn_-i(A)  since  Pn.i(A)  includes  a factor  k^  for  the 
A 

kill  on  round  n-1,  which  factor  must  be  replaced  by  ^a  ^ there  was  no 
kill.  Thus, 


P„(A)  - k;, 


'Afl 


k7VlW"PBAr'’n-)W 


(13) 


provides  the  two  near-miss  situations  on  a given  round  that  can  lead  to 
a kill  by  A on  the  next  round.  Hence, 


Pn(A)  = ^A  PaA  ^n-1^^^  h °BA  kg  ^n-1^^^ 


(14) 
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and  similarly. 


""  h "bB  ^n-1^®^  ^A  ^AB  k^  ^n-1^^^  * (15) 

Summing  both  sides  of  these  simultaneous  difference  equations  from  2 to  « 
and  making  use  of  Equations  (11)  and  (12),  we  find  that 

P(A)  - PQ^k^  = P(A)  + Pg^  ^ P(B)  (16) 

and 

P(B)  - Pqb  kg  = ^B  ^BB  ^A  PaB 

When  we  solve  these  two  equations  simultaneously  for  P(A),  we  obtain 


P(A)  = 


*^A  ^PqA  ’^B  PbA^ 

■ ^A  PaA  "^B  ^B  PbA  '^A 


(18) 


with  a corresponding  expression  for  P(B).  By  using  Notations  (1),  (2), 
and  (7),  it  is  easily  shown  that  the  denominators  of  P(A)  and  P(B)  are 
equal , 

Now,  adding  the  numerator  of  P(A)  to  that  of  P(B),  we  find 


•^A  ^B  PqA  ^ h PbA  '^A  ^OB  ^ ^A  ^AB 
v/hich,  by  using  Equations  (2)  and  (9),  is  equal  to 

■^A  '^B  ^ ^A  h Pda  *^8  ^A  ■ ^B  ^A  PaA  . 

And  now,  using  Equation  (7),  this  is  equal  to 
^B  '^A  ^B  Pda  ■ *^B  ^A  Paa 

which  is  equal  to  the  common  denominator  of  P(A)  and  r(l.),  thus  checkinq 
that  P(A)  + P(B)  = 1. 

Now,  assume  that  A's  firing  time  is  expononti;  lly  distrilnited  wftfi  tuean  1/r^ 
is  A's  rate  of  fire),  and  his  displacement  lime  is  also  an  exponential 
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with  mean  6^,  and  similarly  for  B.  Then,  by  exactly  the  same  reasoning 
as  used  in  the  fundamental  duel.  Reference  [9],  to  arrive  at  the  first 


kill,  the  probability  that  A makes  the  first  near-miss,  Pg^,  is 


Pqa 


Pa^a 


A' A 


" Pb'^b 


Also,  from  Notation  (1), 


where 


'AA 


'^^'''a  - "'"b  “^B^ 


(19) 


(20) 


= random  variable  time  between  A's  near-misses 
Tg  = time  between  B's  near-misses 
Dg  = B's  time  to  displace  . 

This  expression  accounts  for  the  fact  that  after  A scores  a near-miss,  he 
proceeds  to  fire  again,  whereas  B must  first  displace  and  then  fire.  And, 
as  we  have  already  seen,  when  the  probability  of  the  event  (near-miss)  is 
and  the  firing  time  is  exponential  with  mean  l/t^^>  then  the  time  to 

score  a near-miss  is  exponentially  distributed  with  mean  Again, 

we  may  use  the  of  the  fundamental  duel  to  obtain  this  probability  (P;^) 

by  noting  that  the  characteristic  function  of  Tg  + Dg  is  simply  the 

product  of  their  individual  chatacteri sti c functions.  Hence, 


Paa  = 


■Af- 


Pa"a  Pb"b 


(P 


a’"a 


^ u) (Pg^g 


tu 


)(1  - 


(21) 


and  using  residue  theory,  we  have 

Pa'a  " Pa'a  " Pb''b  «b) 


Paa  " 


(Pa^'a  ^ ^ 


(22) 


'B'B 


A'A  ^B^ 
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and  similarly. 


(pa’^a  ^ Pb^'b^  " Pb^'b 


Vihen  v.'e  substitute  these  results  into  Equation  (18),  v;e  obtain  after  a 
little  algebra 

^ Pa'~a  ^ '^bPb^b  

° Wa^'  * Pa^’a  + Vb'-b  *aJ  " ‘=bPb'’b('  ^ Pb'-b  * Va"a  “b)  ’ 

It  is  interesting  to  note  that  if  = kg  = 1,  then  all  near-misses  are 

really  kills,  and  Equation  (24)  reduces  to  the  solution  for  the  fundamental 
duel  vnth  exponential  firing  times,  Reference  [9],  and  the  same  result 
occurs  if  6^  = 5g  = 0 (zero  displacement),  as  it  should. 

The  expression  in  Equation  (24)  is  unwieldy  since  it  contains  eight  para- 
meters. If  we  define 


then  Equation  (24)  becomes 


Pb^'b  "^B 
Pa  = Pa’'a  ^a 


D = 6g/6^ 


P(A)  = 


D (D  + kg  Pg)(l  + D P^) 

h P + h ^ P f’A^  ^ ‘■■A  ^ 


which  reduces  the  parameters  to  only  five. 


7 


REFERENCES 


[1]  ANC.KER,  C.  J.  Jr.,  "Stoc*iastic  Duels  with  Times  of  Flight  Included," 
OPSEARCH  Vol  3,  No.  2,  19b6,  pp  71-92. 

[2]  JAISWAL,  N.  K.  and  BHASHYAM,  N.,  "Stochastic  Duels  with  Flight  Time 
and  Replenishment,"  OPSEARCH  Vo1  3,  No.  4,  1966,  pp  169-185. 

[3]  WILLIAMS,  G.  TREVOR,  "Stochastic  Duels  with  Homing,"  SP  1017/106/000, 
System  Development  Corporation,  18  May  1965,  34  pages. 

[4]  BHASHYAM  and  SINGH,  N.,  "Stochastic  Duels  with  Varying  Single  Shot 
Kill  Probabilities,"  OPERATIONS  RESEARCH,  Vol  15,  No.  2,  Mar-Aor  67, 
pp  233-244. 

[5]  ANCKER,  C.  J.  Jr.,  "Stochastic  Duels  with  Round-Dependent  Hit 
Probabilities,"  Naval  Research  Logistics  Quarterly,  Vol  22,  No.  3, 

1975,  pp  575-583. 

[6]  ANCKER,  C.  J.  Jr.  and  WILLIAMS,  G.  TREVOR,  "Some  Discrete  Processes 

in  the  Theory  of  Stochastic  Duels,"  OPERATIONS  RESEARCH,  Vol  13,  No.  2, 
March-April  1965,  pp  202-216. 

[7]  SCHODERBECK,  Joseph  J.,  "Some  Weapon  System  Survival  Probability 
Models  - I.  Fixed  Time  Between  Firings,"  OPERATIONS  RESEARCH,  Vol  10, 
No.  2,  March-April  1962,  pp  155-167. 

[8]  SCHODERBECK,  Joseph  J.,  "Some  Weapon  System  Survival  Probability 
Models  - II.  Random  Time  Betv/een  Firings,"  OPERATIONS  RESEARCH, 

Vol  10,  No.  2,  March-April  1962,  pp  168-179. 

[9]  WILLIAMS,  G.  TREVOR  and  ANCKER,  C.  J.  Jr.,  "Stochastic  Duels," 
OPERATIONS  RESEARCH,  Vol  11,  No.  5,  October  1963,  pp  803-817. 


